Logics with the universal modality and admissible consecutions
نویسنده
چکیده
In this paper we study admissible consecutions (inference rules) in multi-modal logics with the universal modality. We consider extensions of multi-modal logic S4n augmented with the universal modality. Admissible consecutions form the largest class of rules, under which a logic (as a set of theorems) is closed. We propose an approach based on the context effective finite model property. Theorem 7, the main result of the paper, gives sufficient conditions for decidability of admissible consecutions in our logics. This theorem also provides an explicit algorithm for recognizing such consecutions. Some applications to particular logics with the universal modality are given.
منابع مشابه
Logical consecutions in discrete linear temporal logic
We investigate logical consequence in temporal logics in terms of logical consecutions, i.e. inference rules. First, we discuss the question: what does it mean for a logical consecution to be ’correct’ in a propositional logic. We consider both valid and admissible consecutions in linear temporal logics and discuss the distinction between these two notions. The linear temporal logic LDTL, consi...
متن کاملMulti-modal and Temporal Logics with Universal Formula - Reduction of Admissibility to Validity and Unification
The article studies multi-modal (in particular temporal, tense, logics) possessing universal formulas. We prove (Theorems 11 and 12) that the admissibility problem for inference rules (inference rules with parameters) is decidable for all decidable multi-modal (in particular, temporal) logics possessing an universal formula and decidable w.r.t. unification (unification with parameters). These t...
متن کاملLinear temporal logic with until and next, logical consecutions
While specifications and verifications of concurrent systems employ Linear Temporal Logic (LT L), it is increasingly likely that 4 logical consequence in LT L will be used in the description of computations and parallel reasoning. Our paper considers logical 5 consequence in the standard LT L with temporal operations U (until) and N (next). The prime result is an algorithm recognizing 6 consecu...
متن کاملAdmissible rules for the multi modal logic of knowledge and time LTK1
Multi-modal propositional logics with operators representing both time and knowledge are particularly effective to describe the interaction of agents throughout the flow of time ([1, 2, 3, 4, 5, 6]). These systems are usually generated by adding to an existing propositional logic two sets of modalities: one to model the flow of time and one to describe agents’ knowledge. The interaction of such...
متن کاملCharacterizing Frame Definability in Team Semantics via the Universal Modality
Let ML( u) denote the fragment of modal logic extended with the universal modality in which the universal modality occurs only positively. We characterize the definability of ML( u) in the spirit of the well-known Goldblatt-Thomason-Theorem. We show that an elementary class F of Kripke frames is definable in ML( u) if and only if F is closed under taking generated subframes and bounded morphic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Applied Non-Classical Logics
دوره 17 شماره
صفحات -
تاریخ انتشار 2007